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WHAT IS CLAIMED IS: 

^(/fj /^i I ^ method for communicating packets betwefen one of a plurality of 

2 sending nodes and one of a plxirality of receiving nodes of a switched network, the 

3 switched network including a buffer-less switch coupling the sending nodes and the 

4 receiving nodes, the method comprising: / 

5 transmitting packets from respective sending nodes to respective input ports of 

6 the buffer-less switch; and / 

7 forwarding all packets that are successfully delivered through output ports of 

8 the buffer-less switch to the receivmg nodes, through the buffer-less 

9 switch with a fixed forwarding rate. 

^ 1 2. The method as recited in claim wherein each receiving node sends an 

2 acknowledge to a respective sending node at a predetermined time with respect to 

3 sending a corresponding packet, to indicate^ccessful delivery of the corresponding 

4 packet to the sending node, thereby provicUng a fixed time for the sending node to 

5 know whether a packet was successfully transmitted. 

1 3. The method as recited in^aim 2 wherein the sending node determines 

2 that transmission of a packet was unsuccessful by checking if the acknowledge was 

3 retumed after the predetermined time^has elapsed. 

1 4. The method as recited in claim 3 wherein the receiving node sends a 

2 no acknowledge (nack) at the predetermined time to the sending node on detection of 

3 an error condition in receipt of the packet, 

/ 

1 5. The method as ^cited in claim 4 wherein the error condition detected 

2 by the receiving node is one of a buffer overflow and a checksum error. 

if 

1 6. The method a| recited in claim 2 wherein unsuccessful transmission 

2 is determined by a timeout indicating that an acknowledge failed to arrive after the 

3 predetermined time has elap^d. 

1 7. The method ^ recited in claim 1 further comprising: 
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2 for each packet being sent over the switched network, requesting respective 

3 transmission paths through the switched r^ptwork to one of the 

4 receiving nodes; 

5 allocating one of the transmission paths to a fir^t requester with respect to 

6 arrival time in the buffer-less switch, tne first requester requesting the 

7 one transmission path, and ignoring any other requests for the one 

8 transmission path until the one trans^iission path again becomes 

9 available; and 

10 if multiple requests collide by requesting af switch resource simultaneously, 

1 1 selecting a first packet associated|with one of the requests as a winning 

12 packet and dropping any other packets associated with requests other 

1 3 than the one request. 

1 8. The method as recited in claim|7 wherein the requests for transmission 

2 paths are contained within the packets sent info the network and extracted after entry 

3 into the switch. 

1 9. The method as recited in claim 7 further comprising selecting the 

1 10. The method as recited injblaim 7 fiirther comprising selecting the 



2 winning packet according to a faimess^criteria having an objective to allocate to each 

3 input port an equal share of bandwidth at each output port. 

/ 

1 11. The method as recited in claim 7, wherein no buffer space is allocated 

// 

2 in a receiving node before a pack^is sent, thereby simplifying switch overhead. 

1 12. The method as recited in claim 1 1 wherein if the receiving node detects 

2 a buffer overflow, the receiving node sends a no acknowledge packet (nack) to the 

3 sending node indicating that a p^(:ket associated with the buffer overflow was not 

4 successfully received. 

1 13. The method as recited in claim 1 wherein conmiunicating packets 

2 between one of the sending ncfdes and one of the receiving nodes further comprises: 
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the sending node writing a packet to a send register; 

the sending node polling a status register to detqjrmine if transmission of the 

packet was successful; and 
if transmission was unsuccessful rewriting thefpacket to the send register. 

14. A method for utilizing a switch of a switched network comprising: 
forwarding packets at a fixed rate on a first^ome first served basis firom 

respective input ports through the pvitch to respective output ports; 

and 

if a first and second packet simultaneously request a switch resource, selecting 
one of the first and second packets a winner and one a loser, the winner 
obtaining the switch resource, .and dropping the loser. 



15. The method as recited in claim 14 wherein the selecting is determined 
according to at least one of a random selection and a round robin selection. 



16. The method as recited in claim 14 wherein low latency packets are 
transmitted on the switch. / 

17. The method as recited iri claim 14 wherein a sending node can 
positively determine after a fixed delay with respect to sending of the packet that a 
packet was successfully transmittedyacross the switched network. 



18. A computing system comprising: 
a plurality of sending andareceiving nodes; 

a low latency switched network including a first switch, the first switch being 
a buffer-less swifch coupling the plurality of sending and receiving 
nodes, the buffer-less switch having a fixed forwarding delay for all 
packets sent mom one of the sending nodes and successfully received 
by one of thefreceiving nodes. 



19. The computing system as recited in claim 18 further comprising a 
second switched networkJincluding a second switch coupled to the plurality of 
sending and receiving nofles. 
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1 20. The computing system as recited in claim 1 8 Avherein the first switch 

2 carries scheduUng information for a storage device and the second switch carries bulk 

3 traffic for at least one of storage and retrieval on the storage device. 

1 21 . The computing system as recited in claimuS wherein each sending 

2 node includes a send register written into by a sending node to send data across the 

3 network. / 

1 22. The computing system as recited in claim 21 wherein each sending 

2 node includes a status register indicating whether a transfer across the network 

3 completed successfully. / 

1 23. The computing system as recited ji claim 22 wherein the status 

2 register includes a field indicating a type of fa^re. 

1 24. The computing system as recited in claim 22 wherein a sending node 

2 rewrites data into the send register if a transfer across the network for the data 

3 completed unsuccessfully. / 

1 25. The computing system as recited in claim 18 wherein the buffer-less 

2 switch further comprises: 

3 a plurality of input registers coupled to respective input ports; 

4 switch control logic, coupled tofthe input registers and responsive to packet 

5 information stored in the registers, to allocate output ports on the 

6 switch according to the packet information; 

7 and wherein the switch contrHl logic is responsive to allocate output ports on a 

8 first come first served basis. 

1 26. The computing system as recited in claim 25 wherein respective packet 

2 information provided to the switch control logic constitutes respective requests for 

3 output ports, and if a first and second request for an output port path collide by 
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5 selecting one of the requests as a winner and dropping a j/^cket associated with the 

6 second request. 

1 27. The computing system as recited in claim 25 further comprising output 

2 registers in the buffer-less switch coupled to receive cmta selected by respective 

3 selector circuits selectively coupled to respective one!s of the input ports. 

1 28. The computing system as recited inplaim 26 wherein the switch 

2 control logic selects the winner according to at least one of a random basis and a 

3 round robin basis. 

1 29. The computing system as recited in claim 1 8 wherein the low latency 

2 switched network includes a plurality of cascaded buffer-less switches, thereby 

3 forming a multi-stage buffer-less switch. 

1 30. A switched network comprising: 

2 means for forwarding packets ports at a fixed rate on a first come first served 

3 basis from respective inpij/ports through the switch to respective 

4 output ports; and 

5 means for selecting one of a fir/t and second packet as a winner and one a 
p 6 loser, the winner obtaimng a switch resource, and dropping the loser, if 

7 the first and second packet simultaneously request the switch resource. 
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